Supplementary document for the paper “ Real - Time Streaming of Gauss - Markov Sources over Sliding Window Burst - Erasure Channels ” submitted to ISIT 2013

نویسندگان

  • Farrokh Etezadi
  • Ashish Khisti
چکیده

First note that for any ρ ∈ (0, 1) and x ∈ R the function f (x) = x − 1 2 log ρ 2m 2 2x + 2πe(1 − ρ 2m) (1) is an monotonically increasing function with respect to x, because f ′ (x) = 2πe(1 − ρ 2m) ρ 2m 2 2x + 2πe(1 − ρ 2m) > 0. (2) By applying Shannon's EPI we have. h(s b |f a) ≥ 1 2 log ρ 2m 2 2h(sa|fa) + 2πe(1 − ρ 2m) (3) and thus, h(s a |f a) − h(s b |f a) ≤ h(s a |f a) − 1 2 log ρ 2m 2 2h(sa|fa) + 2πe(1 − ρ 2m) (4) ≤ 1 2 log(2πer) − 1 2 log ρ 2m 2πer + 2πe(1 − ρ 2m) (5) = 1 2 log r 1 − (1 − r)ρ 2m (6) where (5) follows from the assumption that h(s a |f a) ≤ 1 2 log(ρ 2m 2πer) and the monotonicity property of f (x). Define p = L + B − 1 and consider a periodic erasure channel with period p where in kth period only the codewords f kp+L−B (k−1)p+L+1 are available and the rest of the codewords in that period is erased by the channel. Fig. 1 shows the kth period of the source model. Now consider the following inequality.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Rate-Optimal Streaming Codes for Channels with Burst and Isolated Erasures

Recovery of data packets from packet erasures in a timely manner is critical for many streaming applications. An early paper by Martinian and Sundberg introduced a framework for streaming codes and designed rate-optimal codes that permit delay-constrained recovery from an erasure burst of length up to B. A recent work by Badr et al. extended this result and introduced a sliding-window channel m...

متن کامل

Optimal Streaming Codes for Channels with Burst and Arbitrary Erasures

This paper considers transmitting a sequence of messages (a streaming source) over a packet erasure channel. In each time slot, the source constructs a packet based on the current and the previous messages and transmits the packet, which may be erased when the packet travels from the source to the destination. Every source message must be recovered perfectly at the destination subject to a fixe...

متن کامل

A Method to Reduce Effects of Packet Loss in Video Streaming Using Multiple Description Coding

Multiple description (MD) coding has evolved as a promising technique for promoting error resiliency of multimedia system in real-time application programs over error-prone communicational channels. Although multiple description lattice vector quantization (MDCLVQ) is an efficient method for transmitting reliable data in the context of potential error channels, this method doesn’t consider disc...

متن کامل

Sequential Transmission of Markov Sources over Burst Erasure Channels

We study the sequential coding of a Markov source process under error propagation and decoding delay constraints. The source sequence at each time is sampled i.i.d. along the spatial dimension and from a first order Markov process along the temporal dimension. The channel can introduce a single erasure burst of maximum length B starting at any arbitrary time. The encoder must operate in a causa...

متن کامل

Real-Time Coding of Markov Sources over Erasure Channels: When is Binning Optimal?

We study sequential coding of a Markov source process under error propagation constraints. The channel can erase up to B packets in a single burst, but reveals all other packets to the destination. The destination is required to reproduce all the (vector) source sequences sequentially, except those that occur in a window of length B+W following the start of the erasure burst. Our earlier work e...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2013